home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / prog / graph / transclosure.c < prev    next >
C/C++ Source or Header  |  1994-08-05  |  669b  |  50 lines
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3.  
  4.  
  5.  
  6. main()
  7. {
  8.  
  9. GRAPH<int,int> G;
  10.  
  11. /*
  12.  
  13. // Beispiel aus Band II, Seite 11
  14.  
  15. node n1,n2,n3,n4,n5,n6,n7;
  16.  
  17. n1 = G.new_node(1);
  18. n2 = G.new_node(2);
  19. n3 = G.new_node(3);
  20. n4 = G.new_node(4);
  21. n5 = G.new_node(5);
  22. n6 = G.new_node(6);
  23. n7 = G.new_node(7);
  24.  
  25. G.new_edge(n1,n3);
  26. G.new_edge(n2,n4);
  27. G.new_edge(n3,n5);
  28. G.new_edge(n4,n5);
  29. G.new_edge(n5,n6);
  30. G.new_edge(n5,n7);
  31.  
  32. G.print();
  33.  
  34. */
  35.  
  36. test_graph(G);
  37.  
  38. cout << "TRANSITIVE_CLOSURE   ";
  39. cout.flush();
  40. float T = used_time();
  41. graph G1 = TRANSITIVE_CLOSURE(G);
  42. cout << string("    %6.2f sec\n",used_time(T));
  43. newline;
  44. if (Yes("ausgabe?")) G1.print();
  45. G.clear();
  46. G1.clear();
  47.  
  48. return 0;
  49. }
  50.